Saturn: a terabit packet switch using dual round-robin

نویسنده

  • H. Jonathan Chao
چکیده

Large input-output buffering with a moderate speedup has been widely considered as the most feasible solution for large-capacity switches. We propose a new terabit per second packet switch and call it the Saturn switch. It uses a simple dual round-robin arbitration scheme to schedule packets, and achieves high throughput and low statistical delay bound. It employs a bit-sliced crossbar fabric to switch packets at 10 Gb/s at inputs and outputs, and adopts a novel token-tunneling technique to arbitrate contending packets at high speed (e.g., within 10 ns), thus achieving a switch capacity of more than 1 Tb/s with existing electronic technology.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Dual Round Robin Matching Switch with Exhaustive Service

Virtual Output Queuing is widely used by fixed-length highspeed switches to overcome head-of-line blocking. This is done by means of matching algorithms. Maximum matching algorithms have good performance, but their implementation complexity is quite high. Maximal matching algorithms need speedup to guarantee good performance. Iterative algorithms (such as PIM and iSLIP) use multiple iterations ...

متن کامل

A Large Scalable Multicast ATM Switch with Input and Output Link Sharing

In this paper, we propose a novel design of a multicast ATM switch using input and output link sharing. Switch inputs and outputs are grouped into small modules called Input Shared Blocks (ISBs) and Output Shared blocks (OSBs), respectively. Link sharing among grouped inputs can solve output contention and avoid link starvation. Output link sharing eliminates the speedup requirement for the cen...

متن کامل

A Four-Terabit Single-Stage Packet Switch with Large Round-Trip Time Support

We present the architecture and practical VLSI implementation of a 4-Tb/s single-stage switch. It is based on a combined input-and crosspoint-queued structure with virtual output queuing at the ingress, which has the scalability of input -buffered switches and the performance of output-buf-fered switches. Our system handles the large fabric-internal transmission latency that results from packag...

متن کامل

Performance analysis of a dual round robin matching switch with exhaustive service

Absbactvirtual Output Queuing is widely used by fixedlength high-speed switches to overcome head-of-line blocking. This is done by means of matching algorithms. M a x i " matching algorithms have good performance, hut their implementation complexity is quite high. Maximal matching algorith~ns need speedup to guarantee good performance. Iterative algorithms (such as PIM and ISLIP) use multiple i...

متن کامل

Scheduling Algorithm for Real-time VBR Video Streams Using Weighted Switch Deficit Round Robin

The paper presents a modified version of the deficit round-robin (DRR) scheduling algorithm due to [1]. The proposed scheduling scheme called Weighted Switch Deficit Round Robin (WSDRR) categorises the different frame types of compressed video which are handled in separate queues and prioritizes time-sensitive and visually important data. WSDRR also introduces an overdraft threshold that basica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000